Multilevel Fast Multipole Algorithmfor Solving Combined Field
نویسنده
چکیده
The fast multipole method (FMM) has been implemented to speed up the matrix-vector multiply when an iterative method is used to solve combined eld integral equation (CFIE). FMM reduces the complexity from O(N 2) to O(N 1:5). With a multilevel fast multipole algorithm (MLFMA), it is further reduced to O(NlogN). A 110,592 unknown problem can be solved within 24 hours on a SUN Sparc10.
منابع مشابه
Ssor Preconditioned Inner-outer Flexible Gmres Method for Mlfmm Analysis of Scat- Tering of Open Objects
To efficiently solve large dense complex linear system arising from electric field integral equations (EFIE) formulation of electromagnetic scattering problems, the multilevel fast multipole method (MLFMM) is used to accelerate the matrix-vector product operations. The inner-outer flexible generalized minimum residual method (FGMRES) is combined with the symmetric successive overrelaxation (SSO...
متن کاملMultilevel fast-multipole algorithm for scattering from conducting targets above or embedded in a lossy half space
An extension of the multilevel fast multipole algorithm (MLFMA), originally developed for targets in free space, is presented for the electromagnetic scattering from arbitrarily shaped three-dimensional (3-D), electrically large, perfectly conducting targets above or embedded within a lossy half space. We have developed and implemented electric-field, magnetic-field, and combined-field integral...
متن کاملCombining the Ultra-Weak Variational Formulation and the Multilevel Fast Multipole Method
Because of its practical significance, many different methods have been developed for the solution of the time-harmonic Maxwell equations in an exterior domain at higher frequency. Often methods with complimentary strengths can be combined to obtain an even better method. In this paper we provide a numerical study of a method for coupling of the Ultra-Weak Variational Formulation (UWVF) of Maxw...
متن کاملAccelerating the Multilevel Fast Multipole Algorithm with the Sparse-Approximate-Inverse (SAI) Preconditioning
With the help of the multilevel fast multipole algorithm, integral-equation methods can be used to solve real-life electromagnetics problems both accurately and efficiently. Increasing problem dimensions, on the other hand, necessitate effective parallel preconditioners with low setup costs. In this paper, we consider sparse approximate inverses generated from the sparse near-field part of the ...
متن کاملImproved Interpolation of Evanescent Plane Waves for Fast Multipole Methods
One way to implement a low-frequency or broadband fast multipole method is to use the spectral representation, or inhomogeneous plane-wave expansion, of the Green’s function. To significantly improve the error-controllability of the method, we propose a new interpolation and anterpolation scheme for the evanescent part. DOI: 10.2529/PIERS060907051636 The fast multipole method (FMM) can be used ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1995